np-complete problems câu

Câu ví dụ

thêm câu ví dụ:   1  2  3


1. This is one of the 21 NP-complete problems of Karp.
   Bài toán này là một trong 21 bài toán NP-đầy đủ của Karp.
2. Excerpt: Quantum computers are not known to be able to solve NP-complete problems in polynomial time.
   Như đã thấy, máy tính lượng tử thậm chí không thể giải quyết các vấn đề NP-complete trong thời gian đa thức.
3. (4) It’s not thought that quantum computers can solve NP-complete problems in polynomial time.
   Như đã thấy, máy tính lượng tử thậm chí không thể giải quyết các vấn đề NP-complete trong thời gian đa thức.
4. As we saw before, quantum computers don't even seem able to solve NP-complete problems in polynomial time.
   Như đã thấy, máy tính lượng tử thậm chí không thể giải quyết các vấn đề NP-complete trong thời gian đa thức.
5. Quantum computers are not known to be able to solve NP-complete problems in polynomial time.
   Như đã thấy, máy tính lượng tử thậm chí không thể giải quyết các vấn đề NP-complete trong thời gian đa thức.